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Abstract 



q, 

^ (— I We show by a constructive proof that in all aperiodic dynamical system, for 

all sequences (a n ) n€ ^ C M+ such that a n /" oo and ^ — > as n — > oo, there 
exists a set ^4 G A having the property that the sequence of the distributions of 
(— S n (t.A — ^(^4)))ngN is dense in the space of all probability measures on M. This 
extends the result of [5] to the non-ergodic case. 
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2 ■ 1 Introduction and result 

oo 

Let (O, A, n) be a probability space where Vt is a Lebesgue space and let T be an invertible 

measure preserving transformation from Vt to f2. We say that (O, A, /i, T) is a dynamical 

^ ■ system. Further, the dynamical system is aperiodic if 
Sh ; 

fi{x E : 3n > 1, T n x = x} = 0. 



It is ergodic if for any A E A,T l A = A implies fi{A) = or 1. 



For a random variable X from Q to 1R, we denote by S n (X) the partial sums Yl^o XoT 1 , 
n > I. 

The present paper concerns the question of the limit behavior of partial sums in general 
aperiodic dynamical systems. In 1987, Burton and Denker [2] proved that in any aperiodic 
dynamical system, there exists a function in Lq which verifies the central limit theorem. 
In general, for functions in L p spaces, Volny [7] proved that for any sequence a n — > oo, 
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— > 0, there exists a dense Ga part G of Lq such that for any f E G the sequence of 
distributions of —S nk (f) is dense in the set of all probability measures on M, see also 

Liardet and Volny [6] . This work is also related to the question of the rate of convergence 
in the ergodic theorem (see del Junco and Rosenblatt [3]). 

In Durieu and Volny [5], a similar result is shown for the class of centered indicator 
functions 1 A — fi{A), A E A and for ergodic dynamical systems. The following theorem 
was obtained. 

Theorem 1 Let (fl, A, [A, T) be an ergodic dynamical system on a Lebesgue probability 
space, (a„)neN C R+ be an increasing sequence such that a n /* oo and ^ — > as n — > oo. 

There exists a dense (for the pseudo-metric of the measure of the symmetric difference) 
Gs class of sets A E A having the property that for every probability v on WL, there exists a 
subsequence (nk)ken satisfying 

^S nk {l A -^A)) - v. 

Here, we answer the question of the existence of a similar result in the non-ergodic case. 

Assume now that (fl, A, fi,T) is not ergodic. Let (a n ) ne ^ C M + be an increasing 
sequence satisfying a n /* oo and — — > as n — > oo. Denote by X the cx-algebra of the 
invariant sets and (//% ex the ergodic components of the measure \i. If there exist a set 
A E A, a probability measure i/onl and a sequence (rik)keH such that 

±S nk (l A -v(A)) v, 

then E(1 J 4|X) = n(A) almost surely. 

Indeed, if there exists x E x such that f^ x {A) —fi(A) = c > 0, then by Birkhoff's Ergodic 
Theorem, 

-S n {l A - n(A)) > c 

fi n— +oo 



/i^-almost surely. Therefore 



— S nk (t A - fji(A)) > +oo 



a n k 



and we have a contradiction. 

So, to find a set which satisfies the conclusion of Theorem [H we have to consider the 
sets A such that E(1^|X) is almost surely constant. The class of such sets is not, in general, 
dense in A. So, in the non-ergodic case, we cannot expect the result of genericity. 

Nevertheless, in the non-ergodic case, one can show the existence of an arbitrarily small 
set A E A such that the sequence of the distributions of ( — S n (l A — ^{A)) ) is dense 
in the set of probability measures on K. 

We prove the following result. 
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Theorem 2 Let (Q, A, fi, T) be an aperiodic dynamical system on a Lebesgue probability 
space and {a n ) ne m C IR + be an increasing sequence such that a n /* oo and — — > as 
n — ► oo. For a// £ > 0, i/iere exzsfo a set A e A with fi(A) < e such that for every 
probability measure v on R, t/iere exists a sequence (nk)kevi such that 

—S n „(l A -^A)) v. 

a„ fc k— >oo 

The rest of the paper is devoted to the proof of Theorem [2j Note that the proof that 
we propose is constructive. 



2 Proof 

Let (fl, A, fi,T) be an aperiodic dynamical system and (a n ) ne N C M+ be an increasing 
sequence such that a n /* oo and — — > as n —>■ oo which are fixed for all the sequel. 



2.1 An equivalent statement 

Let M. be the set of all probability measures on K and .Mo be the set of all probability 
measures on M which have zero-mean. We denote by d the Levy metric on M.. For all \x 
and v in M. with distribution functions F and G, 

d(p, v) = inf{e > : G{t - e) - e < F{t) < G{t + e) + e, Vt G R}. 

The space (A^,c?) is a complete separable metric space and convergence with respect to 
d is equivalent to weak convergence of distributions (see Dudley jl], pages 394-395). If 
X : Q — > K is a random variable, we denote by Cn(X) the distribution of X on K. Using 
the separability of the set Aio which is dense in Ai, we can prove that the next theorem 
is equivalent to Theorem [2j 

Theorem 3 For every e > and for every sequence (vk)keN in M-o, there exist a set 
A G A, with n(A) < e, and a sequence (nk)keN such that 

d(C n (—S nk (t A -fi(A))),u k ) ► 0. 

Proposition 2.1 Theorem^and Theorem^ are equivalent. 
Proof. 

Let M be a countable and dense subset of M.q. We can find a sequence {i>k)km such 
that for all rj G M, there exists an infinite set K v C N verifying that for all k G K v , v\, = rj. 

Let A be the set and (rik)keN be the sequence associated to the sequence (I'^ken as i n 
Theorem [3j 
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For each v G M, there exists an increasing sequence (kj)^ such that i>\~ . = v for all 
j G N. By Theorem [3], 




By classical argument, Theorem [2] follows. 

The fact that Theorem [2] implies Theorem [3] is clear. □ 

Now to prove Theorem [3l we will construct explicitly the set A. To do that, we will 
use the four following lemmas. 

2.2 Auxiliary results 

Let v be a probability on R. For B G B(M) with v(B) > 0, z/b denotes the probability on 
R defined by z^b(A) = z/(i?) _1 z/(Ani?). For x G R, z/ x denotes the probability on R defined 
by = z/({x6/6G 5}). 

Lemma 2.2 Some properties of the Levy metric: 

(i) For each probability v on R, for all Borel sets B, d(us, v) < z/(R \ B). 

(ii) For all probabilities v and rj on R ; for all x > 1, d(u x , rj x ) < (i(z/, 77). 

(iii) For all probability v on R ; for all measurable functions f and g from Q to R 7 

d(L n (f + g),v)< (L n (f), v) + d(L n (g), S ) 
where Sq is the Dirac measure at 0. 

(iv) For all probability v on R, d(v, So) < A if and only if 00, — A)) < A and 
v((A,oo)) < A. 

The proof is left to the reader. 

Lemma 2.3 For all probability v on R ; for all e > 0, there exists Co > 1 and no G N ? for 
all C > Co and n > n , there exists a probability rj on R with support S C [—a n C, a n C] PI Z 
such that for all i G S , f]{{i}) G Q, d(r] ari , v) < e and E(?7) := j xdf](x) = 0. 

Proof. 

This Lemma is a consequence of Lemma 3.3 in [5] (which has a constructive proof) 
and of the fact that for all probability measure on Z with finite support, we can find a 
probability on Z with same support which is arbitrarily close to the first one (with respect 
to d) and takes values in Q. □ 

The following lemma is classical, we do not give a proof. 
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Lemma 2.4 Let (Q,A,fi) be a Lebesgue probability space and v be a probability on R. 
Then, there exists a measurable random variable X : Q — > K. ; such that Cq(X) = v. 

Recall that a set F 6 A is the base of a Rokhlin tower of height n if the sets 
F, TF, . . . , T n ~ l F are pairwise disjoint. 

Lemma 2.5 For all n > 1 and for all e > 0, there exists a set F 6 A such that 
{F, . . . , T n ~ 1 F} is a Rokhlin tower of measure greater than 1 — e and the sojourn time 
in the junk set J = O \ (U^Zq^F) is almost surely 1, i.e. for a.e. 16 J, Tx E F. 

Proof. 

This can be view as a consequence of Alpern's theorem fTJ, by constructing a Rokhlin 
castle with two towers of height n and n + 1 and the base of the second tower of measure 
less than e. □ 



2.3 Proof of Theorem [3] 

Let the sequence {i>k)k>i in M.Q and the constant e G (0,1) be fixed. Let (ek)k>i be a 
decreasing sequence of positive reals such that J2 k>1 £k < £ and ^ fc>1 ksk < oo. 

Theorem [3] is a consequence of the following proposition, which is proved in the next 
section. 

Proposition 2.6 There exist a sequence of pairwise disjoint sets A k E A and a sequence 
of integers (nk)k>i such that, 

(i) ^(Ax) < Ex and for all k > 1, /j,(A k ) < ^^-£ki 

(ii) for all k > 1, 

d(£ n ( — S nk (t Ak - fx(A k ))),u k ) < e k ; 

(iii) for all k > 1 and for all j > k, 

d(C n (—S nj (t Ak -fi(A k ))),5 ) < e r 

We admit the proposition for the end of the proof. 
Set 

A = |J A k . 

k>l 

Then by (i), 

k>\ k>l 
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By Proposition 12.61 and by (iii) and (iv) of Lemma [2. 2 [ for all j ; > 1, 

i-i 



i ^ i 

^=l 



+d(£ n (J-5 fti (l Ai -M(A i ))),^) 

dr. 



oo 



+ V d(C n (—S n .(l Ai - 11(A))), 5 



i=j+l 



oo 



< (j-l)e j + e j + 7^) 



»=i+i ° nj 

< y^^i 

which goes to when j goes to oo. Thus Theorem |3] is proved. 
2.4 Proof of Proposition 12.61 

We give an explicit construction of the sets A^. We begin by the construction of the set 
A x . 

Step 1: the set A\ 

The goal is to find a set A\ and an integer n\ such that 

d(C Q ( — S ni (t Al -KAi))),vi) <£i- 

But we also want that the set A\ becomes negligible for the partial sums of length n^, k > 2 
(condition (iii)). There are several steps. First, we will define a set A lt i which satisfies (ii) 
and (iii) for j = 2. Then, we will modify this set, step by step, to have (iii) for all j > 2. 

The set A 1)X 

We consider the probability Ui, the constant e± and we set ati := y. Applying Lemma 
!2.3l to V\ and ai, we get two constants C(ui, ax) and n(v\, a\) and we choose C\ := C(ui, a\) 
and ni > n {vi, Oil) such that 

— < aii where di := |_ a niCiJ + 1- (1) 

m 

We get a corresponding centered probability 771 (given by Lemma 12. 3j) with support in 
{— d\ + 1, . . . , d\ — 1} such that d(rj lani , z/i) < ai. Since for all z, ^i({«}) G Q, there exist 

q x G N and G N, % — 1 . . . , 2rf 1; such that 

(j) 

— d%}) = — , for all z = 1, . . . , 2d x . 
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Now, we consider the probability and e 2 . We define a 2 := 5^" £ 2- Applying Lemma [2731 
to v<i and «2, we get two constants Ciy^a.'i) and n{yi,a-i). Set Ci := max{C(^2, 02), C*i} 
and let n 2 > n(v2, 0.2) be a multiple of q\n\ such that 

< a%. (2) 

By Lemma 12.51 we can consider a set Fi G .4. such that {Fi,TF\, . . . ,T Tl2 ~ 1 Fi} is a 
Rokhlin tower of height ri2, with the sojourn time in the junk set almost surely equal to 1 
and the measure of the junk set smaller than 71 := min{^-a;2, Write F[ := T lni Fi, 
I — 0, . . . ,pi — 1. We thus have p\ := ^ towers {F{, . . . ,T lni ~ l F[} of height n\. Notice 
that by definition of n 2 , Px is a multiple of q\. 



By Lemma [2.41 let h\ be a measurable function from F\ to Z such that Lf x {\i\) = r/i 
and denote by gi the positive function equal to h\ + d%. Let 

4Fi,i : = gT 1 ^}), i = 1, • • • , 2di. 

Now, for all i = 1, . . . , 2<ii, let {Ap 1 % 1, • • • , ^4 . (,)} be a partition of the set A Fl ; into sets 
of measure — //(Fi). We thus have a partition of Fi into 

{A Fl) l j l, A Fi ^ q (l),A Fl)2j l, • • • , A Fi ^ q (2), , A Fl> 2d 1 ,l, ■ ■ ■ , ^-Fi,2d u q i2d1 ^- 

By induction, we define partitions of F[ for I — 1, . . . ,pi — 1 by setting 

f T-^-i^ if l<j<qf-l 
Api^j := < T ni A F i-i^ i+1 ^ if j = t/^ and i < 2d x 
{ T ni A F ^i ihl if j = qf dl) and % = 2d 1 

For all I — 0, . . . ,p± — 1 and for all i = 1, . . . , 2<i l3 we set 

(*) 

9l 



and 



2di i-l 



^ := (J U Tk Mi- 

i=l fc=0 

Remark that for any / G {0, . . . ,pi — 1}, for any x G F x z and for any i G {1, . . . , 2c?!}, 

x G if and only if S ni (iA F i)(x) = i. 

Now, we define the set A lfl as follows 

pi-i 

Ai tl := (J A F i. 
1=0 
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Remark that for any x G F±, S niqi (iA 1A )(x) = d±qi and since p± is a multiple of qi, 
S n2 (l Ahl )(x) = dipi. Moreover, for each k G {1, . . . , ^^}, for any x G T kniQl Fi, we also 
have S niqi (t All )(x) = d^. 

Lemma 2.7 

(i) fJ,{A h i) < ai X ; 

pi-l 2di-l 

(ii) A 1A C |J Q T l+ ^F i; 

j=0 8=0 

(iii) g?(£q(— 5^(1^ - /u(Ai,i))), z/i) < Ei; 

0"n\ 

(iv) — S n2 (t All - t*(A lt i))),6 ) < a 2 . 
Proof. 

For each I — 0, . . . ,pi — 1, = E i r 1 ((? 1 )/i(F 1 ) = difi(Fi). Therefore, by (pQ), 

pi-i ^ 
= /i(^Ri) = Pidi/x(Fi) < — di = — < ai. 

By construction, (ii) is clear. 

Let n x := Uto 1 Ur=o Ml_lT "^- We have 

£ Ql (S ni (l Al)1 )) = C Fl (g x ) 
and since Ejr^gfj.) = c?i, by centering, 

^01(^1(^1,1 - A*(^i,i))) = ^F 1 (h). 

Now, since 71 < a±, 



*<h)£^ = 1 2,i| 



fi(Qi) = pi(ni - 2d 1 )fx(F 1 ) > (n 2 - 2pidi) = 1-71 > 1 - 3«i. 

n 2 ni 

Thus, by Lemma [2.21 (i). 

d(£ n (5 , ni(lAi,i -M^Ll)))^^^!)) ^ 3ft l- 

and by Lemma 12.21 (ii) , 

d(C n (— S ni (l AlA -m(Ai)))^Fi(— )) < 3 ai . 



We infer, by triangular inequality, that 

d(Cn( — S ni (l Ahl - A*(^i,i))))^i) < £ i 

and (iii) is proved. 

Recall that n 2 is a multiple of riiqi and, by definition of A^i, ^^(l^ JO^) = <^i<?i 
whenever x belongs to one of the T kniqi F\ for fc = 0, . . . , Since the sojourn time in 
the junk set is 1, we infer that for any x G f2, 

(p! - < 5 , n2 (l Al;1 )(a;) < (pi + gi)4- 

Using fi(A ltl ) = we get 

ISn^lyi!,! - < p!di\l - n 2 fi(F 1 )\ + girfi < pid^i + q x di. 

Thus, since 71 < -^0.2 and by ([2]), we have 

— l^n^lAi j - n(An))\ < —a 2 + — ^— ^ < 2ai« 2 < «2 
a„ 2 ' ni ni a n2 

and (iv) follows from application of Lemma [2.21 (iv). □ 

Of course, the set is not defined well enough to be negligible for higher partial 
sums. So, we need to modify a small part of Ai t \. Thus we introduce a sequense of sets 
A\ t k, k > 2. The set A\ t \ can be considered as a first version of the set A\ and the Ai >k , 
k >2 are the adjustments. 

The sets Ai )fc , fe > 2 

We shall give here the general algorithm to deduce the set A\ ik from A\,k-i- To do 
that, we need first to define the entire sequence {n k ) k >i. 

By induction, we define the sequences (a k ) k >2, (C k ) k >2, (^fc)fc>2, {qk)k>2 as follows. We 
consider the probability v k and e k . We define a k := „ nfc ~ 1 e k . Applying Lemma I2~31 to v k 
and a k , we get two constants C(v k , a k ) and n(u k , a k ). Set := max{C(z/ fc , a*), Cfc_i} and 
let n k > n(u k , a k ) be a multiple of q k _\n k -\ such that 

— < a fc where d k := L a n fc CfcJ + 1- ( 3 ) 

and 

q k -in k -i 

< of*. (4) 

By Lemma 12.31 we get a corresponding centered probability r\ k on {— d k + 1, . . . , d k — 1} 
such that d(r] kan ,v k ) < a k . There exist q k G N and G N, 2 = 1 . . . ,2d k} such that 

- 4}) = f • 
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For k > 1, we also set p k ■= G N and (3 k '■= &k — ctk+i- Thus, for all k > 1, 

(5) 

3>k 

We define the sequence (7fc)/c>i by 

. / Pk+1 a n k+1 \ , s 

7 fc := mm ^ , a k+1 \ . (6) 

Further, for all A; > 1, by application of Lemma 12.51 we obtain a set F k E A such 
that {F k ,TF k , . . . ,T rik+1 ~ 1 F k } is a Rokhlin tower of height n k+ i and the junk set J k : = 
\ IJl^o 1 1 ^-^fc is a se t with sojourn time 1 and fi(J k ) < 7&. 

Remark that a 2 , n 2 and 72 have been previously defined but they respect this new 
definition. 

We also introduce the sequence of sets F' k defined by induction in the following way: 
F[ := F 1 and 

F' k := |J T n(x ^x. 

x£F k 

where for all x in F k , n(x) := mf{n > 0/ T n x G Ffc_i} is the time of the first visit in F' k _ x . 

Lemma 2.8 There exists a sequence of measurable sets {Ai^)k>i such that 

(i) fi(A hk ^AA hk ) < p k ; 

(ii) for all xeQ, S ni (l Al J(x) < 2d i; 

(iii) for all x G F' k , for all i = 0, . . . ,p k - I, S nk (K Alk o T m *)(x) = %d i; 

(iv) d(£a( S nh+1 (l Alih - n{A hk )),5 ) < a fc +i- 

Proof. 

We prove the lemma by induction. The set A\ \ is already defined. 

Now, for a fixed k, we are going to explain how to deduce the set A^ k from Al^-j.. 

For x G F k and i = 0, . . . , p k — 1, let 

(i+l)n fc -l 

Pl (x) := £ 1^ o T*(z) = S^Ia^ o 7**). 

i=wifc 

By hypothesis, for all ar G F^, p (x) = S^IU^.JOe) = Pfc-i^di = but for i > 
it can be different. The differences appear when the orbit of the point x meets the junk 
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set Jfe-i. Nevertheless, by definition of the Rokhlin tower (see Lemma 12.51) . it can meet 
Jk-i only one time in every n k consecutive iterates by T. So we have, (pk-i — \) r -^^-d\ < 

Til 

Pi(x) < (Pk-i + l)^ 1 ^!- To summarize, for x G F' k and i — 0, . . . , p k — 1, 

Pi(x) = — di + j 

Til 

with j g {-^di,...,^^}. 

We define a set -Bj(x) as follows. If j > 0, Bi(x) = 0. If j < 0, let Bi(x) be a set 
composed by |j| points from the set {T mk x, . . . , T^ t+1 ^ nk ~ 1 x} \ Ai tk -i, in such a way that 
every ni-consecutive points in {T mk x, . . . , T ( - l+1 ' >nk ~ 1 x} meet Ai^-i U Bi(x) at most 2di 
times (it is possible because otherwise, Pi(x) > ^2di — \ j\ > ^d\). 

We define a set Ci(x) as follows. If j < 0, Ci(x) = 0. If j > 0, let Cj(x) be the set 
composed by the j first points of {T™ k x, . . . } n Ai^-i. 

Let 

Pfc-i Pfc-i 
B:=UU > C: =U U ^) 

x6 i^ i=0 zGF^ i=0 

and 

Aw ■= ( A hk-i \C)UB. 

Since the orbit of a point x can only meet J k -i one time every n k and using ([6]), we 
have 

li(A hk -iAA hk ) < 2p fc /i(J fc _i) < 1Vklk-\ < Pk- 

Remark that (ii) and (iii) are guaranteed by construction of Ai tk . 
Further for all x G F^, we have 



We deduce that \p(A hk ) - ^ i di/i(F/,)| < fi(J k ) and 



Then, 



(p k - 1) -rfi < S nk+1 (l Al:k ) < ( Pk + 1) 



\S nk+1 (t Ahk - fi(Ai jk ))\ < ^di + (1 + 



and by (jHJ) and 



\S nk (l Alk - fi(A lfk ))\ < _|_ (_[ 1_ — )« fc+1 < ajfc +1 . 



«n fe+1 ' ' a n k+1 ni n k+1 Hi 

By Lemma [2.21 (iv), we get (iv). □ 
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The set A 1 

We can now define the set A 1 G A as 

Ax := lim A x ,k 

k—>OQ 

which is well defined because the sequence (fi(A 1:k AAi ik+1 )) k >i is summable. 
Lemma 2.9 

(i) MA) < 2a i; 

(ii) S ni (t Al )<2d i; 

(iii) d{Cn{— S ni {l Al < 2ei; 

(iv) For a// fc > 2, <£(£«(— ^(1^ - MA))), <^o) < e k . 

a n k 

Proof. 

For all k > 1, we have 

oo oo 

fi(AiAAi, fc ) < ^ MAi-iAA^) < & < (7) 

j=k+l j=k+l 

and then fi(Ax) < /i(A,i) + //(AiAA^i) < 2ai. 
Assertion (ii) comes from Lemma [2.81 (ii). 
Further (j7|) and Lemma [2.21 (iv) imply that for all n, 
\ 

d{£ n {—{S n {l Alk - fJ.(A lik )) - S n (t Al - /j,(Ax)))), So) < —a k+1 . 

O n O n 

Using Lemma [2.21 (iii), we can deduce (ii) from Lemma [2.71 (iii) and (iii) from Lemma [2.81 
(iv). □ 



Step 2: The set A 2 

The set A 2 , 2 

We consider F 2 G A and we will almost repeat what we did to find the set A XA , working 
with ri2,q2,P2,d2 instead of ni,qi,pi,di. The difference comes to the fact that we want 
A\ n A 2 = 0. Recall that r)2 is the probability measure with support in Z given by Lemma 
12.31 applied to v 2 and 0.2 and with constants C2 and n 2 . Let h 2 be a function from F 2 to 
Z given by Lemma [231 such that C G (h 2 ) = rj 2 and call g 2 the positive function equal to 
h 2 + d 2 . Let 

A F2 ,i ■= g 2 1 ({ i }), i = l,...,2d a 
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and for all i = 1, . . . , 2d 2 , let {Ap 2 n, . . . , A . ($} be a partition of the set Ap 2 % into sets 
of measure —^{F 2 ). We thus have a partition of F 2 into 

{ A F 2 ,l,l, ■ ■ ■ , A F 2)1>q M> A F 2 ,2,1, ■ ■ ■, A F 2t2 , q2 2 h , A F 2 ,2d u l, ■ ■ • , A F 2 ,2d u q<£ d ^ }■ 

By induction, we deduce partitions of F\ = T ln2 F2 for I — 1, . . . ,p 2 — 1. We set 

( Tn2 ^i-W +1 if 1<J<#-1 
:= I T n2 A F i-i >i+1>1 if j = and z < 2d 2 . 

[ T^Api-i^ if j = qf dl) and z = 2d 2 
For all / = 0, . . . , p 2 — 1 and for all % — 1, . . . , 2g? 2 , we set 

(0 

^2.* := U A H>h3- 
3=1 

Because we want disjointness, we cannot define A F i as |J^f \ UL=o T k A F i^. So, for each 
£ G {0, . . . ,p2 — 1}, for each x G F2, if x G Api^, we denote by D\{x) the set composed by 
the i first elements of {x, Tx, . . . } \ A\ and we set 

A := |J 

Since A\ contains at most 2d\ points in each orbit of size n\ and since d 2 > d±, 

AC |J TFl 

We define A 2j2 as 

P2-1 

^2,2 := |J A- 

Lemma 2.10 

(i) li{A 2 , 2 ) < a 2 ; 

(ii) ^(VJ <2d 2 ; 

(iii) d(£ n (— 1a 2 . 2 _ MA2))), ^2) < £2; 

1 

(iv) d(£u( — S n3 (l A 2,2 ~ ^(A 2i2 ))),5 ) < a 3 . 
Proof. 

The proof follows the one of Lemma 12.71 and is left to the reader. □ 
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The sets A 2 ,k, k > 3 

Now we define a sequence A 2 ^, k > 3 using the same techniques as before and preserving 
the fact that for all k > 1, contains at most 2<i 2 points in each orbit of length n 2 . 
Then the A 2 ^ satisfy 

^(A 2 ,fc_iAA 2j fc) < Pk 

and 

C?(£q( 'S'nfe+iClyla.fc ~ A*(^2,fc))) , ^o) < 

The set A 2 

The set 

A 2 := lim A 2ifc 

fc— >oo 

is well defined, disjoint of A\ and satisfies the following lemma. 
Lemma 2.11 

(i) n(A 2 ) < 2a 2 ; 

(ii) S n2 (t A2 )<2d 2 ; 

(iii) d{Cn{— S n2 (l A2 -fi(A 2 ))),u 2 ) < 2e 2 - 

(iv) For all k>3, d(£ n (—S nk (l A2 - fi(A 2 ))), 6 ) < e k . 

a n k 

Proof. 

The proof follows the one of Lemma 12.91 □ 



Step k: the set Ak, k > 3 

It is now clear that, by induction, we can find sets Ak disjoint of the sets Ai, i < k, 
satisfying Proposition 12.61 □ 
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